An asymptotic optimality of the transposition rule for linear lists
نویسندگان
چکیده
منابع مشابه
The Asymptotic Optimality of the LPT Rule
For the problem of minimizing makes pan on parallel machines of different speed, the behaviour of list scheduling rules is subjected to a probabilistic analysis under the assumption that the processing requirements of the jobs are independent, identically distributed nonnegative random variables. Under mild conditions on the probability distribution, we obtain strong asymptotic optimality resul...
متن کاملnano-rods zno as an efficient catalyst for the synthesis of chromene phosphonates, direct amidation and formylation of amines
چکیده ندارد.
On the Optimality of the Counter Scheme for Dynamic Linear Lists
We consider policies that manage fixed-size dynamic linear lists, when the references follow the independent reference model. We define the counter scheme, a policy that keeps the records sorted by their access frequencies, and prove that among all deterministic policies it produces the least expected cost of access, at any time.
متن کاملThe Asymptotic Optimality of the SPT Rule for the Flow Shop Mean Completion Time Problem
In the flow shop mean completion time problem, a set of jobs has to be processed on m-machines. Every machine has to process each one of the jobs, and every job has the same routing through the machines. The objective is to determine a sequence of the jobs on the machines so as to minimize the sum of the completion times of all jobs on the final machine. In this paper, we prove the asymptotic o...
متن کاملAsymptotic optimality of a fixed priority rule for a queueing problem in the large deviation regime∗
A multi-class M/M/1 system, with service rate μin for class-i customers, is considered with the risk-sensitive cost criterion n−1 logE exp ∑ i ciXi(T ), where ci > 0, T > 0 are constants, Xi(t) denotes the class-i queue-length at time t assuming the system starts empty. It is shown that, as n → ∞, asymptotic optimality is achieved by the service policy that prioritizes the classes in decreasing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMETRICS Performance Evaluation Review
سال: 2004
ISSN: 0163-5999
DOI: 10.1145/1035334.1035348